Tòa Đô đốc Hải quân (cũ) được xây dựng vào năm 1939, và được Quân đội Anh sử dụng để bàn kế hoạch tác chiến suốt thời Thế chiến thứ hai. Tòa nhà sau đó được đổi tên thành Dinh Canberra, trở thành tư dinh của Đô đốc Hải quân vùng Mã Lai thuộc Anh.

Sau khi Đế quốc Nhật Bản đầu hàng năm 1945, tòa nhà một lần nữa được đổi tên thành Dinh Nelson, dành làm nơi cư ngụ của Phó đề đốc quản lý Xưởng tàu Hải quân Hoàng Gia, người mà sau này đã ra lệnh cho 200 tù nhân chiến tranh Nhật Bản xây dựng bể bơi đầu tiên dành cho giới tướng lãnh Singapore.

Năm 1958, Dinh Nelson lại đổi tên thành Tòa Đô đốc Hải quân, trở thành nơi ở của Tổng tư lệnh Bộ tư lệnh Viễn Đông thuộc Hải quân Hoàng gia Anh. Năm 1971, tòa nhà đổi tên một lần nữa thành Tòa nhà ANZUK.

Sau khi Quân đội Anh rút khỏi Singapore năm 1975, Xưởng tàu Sembawang nhận lãnh tòa nhà và biến nơi đây thành một câu lạc bộ giải trí. Năm 1991, tòa nhà được tân trang và trở thành Yishun Country Club. Karimun Admiralty Country Club sau đó thuê lại tòa nhà vào năm 2001.

Năm 2002, tòa nhà được biết đến với tên gọi Tòa Đô đốc Hải quân (cũ), được công nhận là Di tích quốc gia của Singapore vào ngày 02 tháng 12 cùng năm.

Năm 2007, Cục Quản lý đất đai Singapore (Singapore Land Authority) công bố hồ sơ mời thầu cho Tòa Đô đốc Hải quân (cũ) — lần đầu tiên kể từ khi nó được công nhận là di tích quốc gia — sau khi Karimun Admiralty Country Club kết thúc hợp đồng thuê mướn. Lần này, YESS Group Pte Ltd thắng thầu, nơi đây trở thành Admiralty Country Club. Tuy vậy, hoạt động kinh doanh thua lỗ khiến tòa nhà một lần nữa bàn giao trở lại cho Cục Quản lý đất đai Singapore vào năm 2010.

Ngày 22 tháng 03 năm 2011, Trường Quốc tế Phụ Nhân (FIS), một trường nội trú dành cho học sinh muốn học dự bị để tham dự kỳ thi cấp độ 'A' và 'O', nhận quyết định tiếp quản cơ sở vật chất tòa nhà. Tòa nhà trở thành nhà điều hành, quản lý hoạt động của các tòa nhà giảng dạy và ký túc xá gần đó.

Để khôi phục lại nét đẹp ban đầu của tòa nhà cổ, FIS đã làm việc sát sao với Ban bảo tồn di tích; mọi chi phí đều do nhà trường đài thọ mà không nhận bất kỳ trợ cấp nào từ phía chính phủ.